package com.yiwenup.leetcode.offer;

/**
 * https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/
 **/
public class No004 {
    /**
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：44.1 MB, 在所有 Java 提交中击败了66.99%的用户
     */
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int p = matrix.length - 1;
        int q = 0;
        while (p >= 0 && q < matrix[0].length) {
            if (matrix[p][q] == target) return true;
            if (matrix[p][q] > target) p--;
            else q++;
        }
        return false;
    }
}
